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Abstract 

In this paper, Ostrowski and Brauer type theorems are derived for the left and right 
eigenvalues of a quaternionic matrix. Generalizations of Gerschgorin type theorems are 
discussed for the left and the right eigenvalues of a quaternionic matrix. Thereafter a 
sufficient condition for the stability of a quaternionic matrix is given that generalizes the 
stability condition for a complex matrix. Finally, a characterization of bounds for the 
zeros of quaternionic polynomials is presented. 
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1 Introduction 


This paper attempts to study localization theorems for matrices over a quaternion division 
algebra, which include the Ostrowski, Brauer, and Gerschgorin type of theorems. Bounds 
for the zeros of quaternionic polynomials are also considered. Localization theorems for 
quaternionic matrices have received much attention in the literature due to their applications 
in pure and applied sciences, especially in quantum theory 1 1 1 2 Ilfll'GlHl 1 3 817111 9 ) 2 511 2 81 2 9 II 341486] . 
Unlike the case of matrices over the field of complex numbers [3l[5j [TT1 [23l[33] . localization 
theorems for quaternionic matrices have been proposed for left and right eigenvalues separately 
in mmm- Ostrowski and Brauer type theorems for the right eigenvalues of a quaternionic 
matrix with all real diagonal entries have been introduced in m- a Brauer type theorem 
for the left eigenvalues of a quaternionic matrix has been considered in ps Theorem 4]. 
Moreover, localization theorems for special quaternionic matrices, for instance, central closed 
quaternionic matrices, have been presented in m■ 
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In the first part of this paper, we provide a general framework for localization theorems 
for quaternionic matrices. Let M n ( H) be the space of all n x n quaternionic matrices. Then, 
for any A = (a.y) £ we prove a Ostrowski type theorem which states that all the 

left eigenvalues of A are located in the union of n balls Ti(A) := {z £ HU : \z — au\ < 
n{AyaiA) 1 -"!}, where n(A) := V'L, K,; and a{A) := V 7 G [0, 1], 

From this result, we deduce a sufficient condition for invertibility of a quaternionic matrix. 
We also proved that the Ostrowski type theorem is valid for the right eigenvalues when all 
the diagonal entries of the quaternionic matrix A are real. 

We find that the Brauer type theorem, proved in m Theorem 5] for the left eigenvalues in 
the case of deleted absolute column sums of a quaternionic matrix, is incorrect, and we prove 
a corrected version. In addition, we derive some stronger results than OS Theorems 6 , 7] and 
G3 Theorem 4.3]. In fact, in the case of the generalized Holder inequality over the skew field 
of quaternions, we show that all the left eigenvalues of A = () £ M n { H) are contained in 
the union of n generalized balls: Bi(A) := {z £ H : \z — au\ < {n—\)~£ L ?y(A) 7 (n-^(A)) 1-7 }, 


where 7 G [0, 1], n[ p) (A) := (E"=i, ^ . for any V,<1 G (1, 00 ) with | + \ = 1. 

Further, we prove that all the right eigenvalues of A G M n { H) with all real diagonal entries 
are contained in the union of n generalized balls Bi(A). In the sequel, we present localization 
theorems for the right eigenvalues of quaternionic matrices. 

In the second part of this paper, we provide bounds for the zeros of quaternionic polyno¬ 
mials using the aforementioned localization theorems. Recall that quaternionic polynomials 
in general are expressed in the following forms 


Pi{z ) QmZ m + qm-iZ m 1 + • • • + qiZ + qo, ( 1 ) 

p r (z) := z m q m +z m ~ 1 q m - id- \-zqi + q 0 , ( 2 ) 


where qj, z £ H, (0 < j < to). The polynomials (jT]) and J2J are called simple and monic if 
q m = 1. Some recent developments on the location and computation of zeros of quaternionic 
polynomials can be found in [7l ll4llT5|l2(lM22ll26t l30l . 

As a consequence of the localization theorems for quaternionic matrices, we provide sharper 
bounds compared to the bound introduced by G. Opfer in |22j for the zeros of quaternionic 
polynomials. Finally, we provide bounds for the zeros of quaternionic polynomials in terms 
of powers of the companion matrices associated with the quaternionic polynomials m and 
©■ Some of our bounds are sharper than the bound from [22] . 

The paper is organized as follows: Section [2] reviews some existing results from [23] 155]. 
Section [3] discusses the Greshgorin type, Ostrowski type, and Brauer type theorems for the left 
and right eigenvalues of a quaternionic matrix. Section [4] explains bounds for the zeros ofpi(z) 
and p r (z). Comparisons are made with the bound provided in |22) . A sufficient condition for 
the stability of a quaternionic matrix is also given. Section [5] introduces bounds for the zeros 
of the polynomials pi(z) and p r {z ) in terms of powers of their companion matrices. Finally, 
Section [ 6 ] summarizes this work. 


2 Preliminaries 

Notation: Throughout the paper, K and C denote the fields of real and complex numbers, 
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respectively. The set of real quaternions is defined by 


Bt := {q = a 0 + afii + a 2 j + a 3 k : a 0 , a 1 ,a 2 , a 3 £ R} 

with i 2 = j 2 = k 2 = ijk = —1. The conjugate of q £ HI is q := ao — aqi — a 2 j — a 3 k and the 
modulus of q is |g| := i/oq + a 2 + a| + a§. 3(a) denotes the imaginary part of a G C. The 
real part of a quaternion q = ao + aii + a 2 j + a 3 k is defined as 3ft (q) = ao- The collection of all 
n-column vectors with elements in El is denoted by HP. For x £ /C”, where K. £ {M, C, H}, the 
transpose of x is x T . If x = [aq, .. ., x n \ T , the conjugate of x is defined as x = [aq, ... ,xji] T 
and the conjugate transpose of x is defined as x H = [aq,... , aqj}. For x,y £ H", the inner 
product is defined as (x,y) := y H x and the norm of x is defined as ||a:|| := (x, x). The 

sets of to x n real, complex, and quaternionic matrices are denoted by M mxn ( R), M mxn (C), 
and M mxn ( H), respectively. When m = n, these sets are denoted by M n (/C), /C € {R, C,H}. 
For A £ M. mxn (IC), the conjugate, transpose, and conjugate transpose of A are defined as 
A = (aij), A T = (aji ) £ M nxm ( H), and A H = ( A) T £ M nxm ( H), respectively. For ^ £ HI", 
the vector p-norrn on H" is defined by || 2 || p := (X]"=i l 2 *l P ) 1//p ) where 1 < p < oo and 
||2||oo := max {|zi|}. Define R + := {a : a £ R, a > 0}. The set 

l<i<n 

[g] := {r £ HI: r = p^ 1 q p for all 0 ^ p £ H} 


is called an equivalence class of q £ El. Let x £ HP. Then x can be uniquely expressed as 
x = x\ + x 2 i, where # 1 , 2:2 £ C n . Define the function if : HP — > C 2 " by 

/ ._ Xl 

YX •— _ • 

-x 2 

This function if is an injective linear transformation from HP to C 2n . 


Definition 2.1 Let A £ M n ( H). Then A can be uniquely expressed as A = A\ + A 2 j, where 
Ai,A 2 £ M n (C). Define the function : M n ( H) —> M 2n (C) by 


'Fa := 


A\ ^4 2 
— A 2 Ai 


The matrix Ta is called the complex adjoint matrix of A. 


Definition 2.2 Let A £ M n (H). Then the left, right, and the standard eigenvalues, respec¬ 
tively, are given by 


HA) 

:= {A G HI 

Ax 

A r(A) 

:= {A G HI 

Ax 

A S (A) 

:= {AgC 

Ax 


Xx for some nonzero x £ HP} , 
x A for some nonzero x £ El"} and 
xX for some nonzero x £ HP, 3(A) > 0} . 


Definition 2.3 Let A £ M n (\ HI). Then A is said to be a central closed matrix if there exists 
an invertible matrix T such that 


T 1 AT = diag(Ai, A 2 ,..., A„), where A* € R, 1 <i<n. 

Definition 2.4 Let A £ M n { H). Then the matrix A is said to be stable if and only if A r (A) C 
El” := {q £ HI : S R{q) < 0} . 
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Definition 2.5 Let A £ M n ( H). Then A is said to be r/-Hermitian if A = (A V ) H , where 
A v = r/ H Ar] and r) £ {i, j, k}. 

Definition 2.6 A matrix A £ M n (M) is said to be invertible if there exists B £ M n ( H) such 
that AB = BA = I n , where I n is the n x n identity matrix. 

We next recall the following result necessary for the development of our theory. 

Theorem 2.7 f35l Theorem 4-3]. Let A £ M n ( H). Then the following statements are equiv¬ 
alent: 

(a) A is invertible, (b) Ax = 0 has the unique solution, (c) det('hyi) 7 ^ 0, (d) 'Fai is 
invertible, (e) A has no zero eigenvalue. 

Let A := (a^-) £ M n ( H) and define the absolute row and column sums of A as 

r'i(A) := n{A) + |oj»| and c'(H) := Ci(A) + \au\ (1 < i < n ). 


3 Distribution of the left and right eigenvalues of quater- 
nionic matrices 


ft is known from EE Corollary 3.2] that a quaternionic matrix A and its conjugate transpose 
A H have the same right eigenvalues. However, A and A H may not have the same left eigen¬ 


values, take for example A = 


and A H = 


lemma for left eigenvalues of A and A H . 


-i 0 
0 -j 


We now present the following 


Lemma 3.1 Let A £ M n (] HI) and let X £ H. Then X is a left eigenvalue of A if and only if X 
is a left eigenvalue of A H . 

Proof. Let A be a left eigenvalue of A. Then there exists x{ 7 ^ 0) £ H" such that {A — 
XI n )x = 0. This can be written as ^(A-xin^x = 0. Hence it follows that A is a left eigenvalue 


of A if and only if det [\I/(a-ai„)] = 0 O det 


\U H 


= 0 « det [>I'( J 4 _A/„)rr] = 0 




det 


A! 


{A H — XI n ) 


= 0. Thus, A is a left eigenvalue of A H . ■ 

The Gerschgorin type theorem for the left eigenvalues using deleted absolute row sums of 
a matrix A £ M n (H) is proved in [36]. However, the Gerschgorin type theorem for the left 
eigenvalues using deleted absolute column sums of A has not yet been established. We now 
state and prove the theorem. 


Theorem 3.2 Let A := (ay) £ M n ( H). Then all the left eigenvalues of A are located in the 
union of n Gerschgorin balls fh(H) := {z £ H : \z — au\ < Ci(A)} , 1 < i < n, that is, 


A, (A) C Q(A) := U? =1 ni(A). 

Proof. Let A be a left eigenvalue of A. Then from Lemma I3TT1 A is a left eigenvalue of A H . 
Then there exists some nonzero x £ H” such that A H x = Xx. Let x := [aq,... ,x n ] T £ H" 
and let Xt be an element of x such that \xt\ > |x.;|, 1 < i < n. Then, |x t | > 0. From the t-th 
equation of A H x = Xx, we have 

n 

^ ) Qjt'Ej — Xx t . 

3 =1 
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This shows 


|A dtt | < 'y [ \ a jt.\ ct(A). I 

3=1,3& 

We now have the following localization theorem for the deleted absolute row and column 
sums of a matrix A £ M n (W) which is known as Ostrowski type theorem. 

Theorem 3.3 (Ostrowski type theorem for the left eigenvalues) Let A := (atj) £ M n ( H) 
and let 7 £ [0,1]. Then all the left eigenvalues of A are located in the union of n balls 
Ti(A) := {z £ El : \z — an\ < r;(A) 7 Ci(A) 1-7 }, 1 < * < n, that is, 


A/ (A) C T(A) :=U” = 1 Ti(A). 

Proof. Let A be a left eigenvalue of A. Then by [35] Theorem 6 ], for 7 £ [0, 1], we have 

lA-a^l 7 < 77 (A) 7 , 1 < i < n. (3) 

Similarly, from Theorem 13.21 we obtain 

|A - a^l 1-7 < Ci(A) 1-7 , 1 <i<n. (4) 


Combining J3|) and J4]), we get 

|A - aii| < r i (A) 7 c i (A) 1 ' 7 , 1 < i < n. 

Thus, all the left eigenvalues of A are located in the union of n balls T,(A). ■ 

Next, we derive Ostrowski type theorem for right eigenvalues of A £ M n (W) with all real 
diagonal entries. 

Theorem 3.4 Let A := (ajj) £ M„(H) with an £ R and let 7 £ [0, 1]. Then all the right 
eigenvalues of A are located in the union ofn balls Gi(A) := {z £ H : \z — au\ < ri(A) 1 Ci(A) 1 K , 
1 < * < n, that is, 

A r(A) C G(A) := U? = 1 Gi(A). 

Proof. Let A be a right eigenvalue of A. Then there exists some nonzero x £ H” such 
that Ax = x\. Let x := [ 27 ,..., x n ] T £ H" and let Xt be an element of x such that 
|x t | > |:Ei|, 1 < * < n. From the f-tli equation of Ax = xX , we have 

n 

attXt + Y, at 3 x 3 = Xt ^' ( 5 ) 

3=1, 3& 

Since att £ R, = Xtatt- Proceeding as in the proof of Theorem 13.21 we obtain 

n 

|A-a tt |< Y \ a 3t\=- r t{A). ( 6 ) 

From Corollary 2.7], A is also a right eigenvalue of A H . Then 

n 

|A — a t t| < Y \ a tj\=-°t(A). (7) 
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Let 7 G [0,1]. Then from © and 0 , we obtain 

\\-a tt r<rl(A), ( 8 ) 

|A -aul^Kcl^iA). (9) 

Combining 0 and we get 

|A — a tt | < r(A)f c(A)* -7 . ■ 

Corollary 3.5 For any A := (a;j) G n > 2 and for any 7 G [0, 1]. Let ms assume 

that 

\an\ > r^A) 1 ri(A) 1 - 1 , 1 <i<n. ( 10 ) 

T7ien A is invertible. 


Proof. On the contrary, suppose A is not invertible. Then by Theorem 12.71 there is a 
left eigenvalue A = 0 of A. Now from Theorem 13.31 we obtain \au\ < ri(A) 7 Ci(A) 1-7 . This 
contradicts our assumption (USD- Hence A is invertible. ■ 

It is known that a quaternionic matrix A G M n ( H) may have at most 2 n complex right 
eigenvalues. From Theorem 13.41 all the complex right eigenvalues of a matrix A = () G 
M n ( H) with all real diagonal entries lie in the union of n-discs £i(A) := {z G C : \z — aa\ < 
rj(H) 7 Cj(H) 1-7 }, 1 < i < n, that is, 


A C {A) C £{A) := U ^£i{A), where A C (A) := {A G C : Ax = xX, 0/iG H n }. (11) 


The Brauer type theorem is proved in m for the left eigenvalues in the case of deleted 
absolute column sums of a matrix A G M n (H). That is, if A G A;(A), then its conjugate A lies 
in the union of n ( n ~ 1 '> ovals of Cassini. However, this is incorrect as the following example 
suggest: 


Example 3.6 Let A = 


Then by [TB] Theorem 5], oval of Cassini is given by 


{z G H : \z — i| \z — j| < 0}. Here, i is a left eigenvalue of A and its conjugate —i is not 
contained in the above oval of Cassini. 


According to [H[ Theorem 5], if A G A /(A), then A G U"j =lj Fy(A), where 

Fij(A) := {z eU: \z - au\ \z - ajj\ < Ci(A)cj(A)}, 1 <i,j<n, i^j. 

However, this result is not necessarily true as 

\\- au\ \\-a,jj\> Ci(A)cj(A), 1 <i,j<n, i^j, 

which follows from Example 13.61 Now, we derive a corrected version of m Theorem 5] as 
follows: 

Theorem 3.7 Let A := (a y j G M n (M). Then all the left eigenvalues of A are located in the 
union of ovals of Cassini 

Fij(A) := {z eM: \z - au\ \z - ajj\< Ci(A)cj(A)} , l <i,j<n, i^j, 

that is, A 1 (A) C F(A) := l Jij =1 Fij(A). 

iAo 
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Proof. Let A be a left eigenvalue of A. Then by Lemma I3TT1 A is a left eigenvalue of A H . 
Then there exists some nonzero x £ H” such that A H x = Ax. Let x := [xi, . .. ,x n ] T £ H” 
and let x s be an element of x such that |x s | > |xj|, 1 < i < n. Then, |x s | > 0. Clearly, if all 
the other elements of x are zero, then the required result holds. 

Let x s and Xt be two nonzero elements of x such that |x s | > |x*| > |xj|, 1 < i < n,i ^ s. 
From the s-th equation of A H x = Ax, we have 


which implies 


Thus 


^ ^ CLjs^j — Ax s , 
0=1 


(A (Lss'jXg — ^ ^ Qjj s Xj. 

0 = 1 , 


IA a ss | ^ 

Similarly, from A H x = Ax, we obtain 


M 

|x s | 


c s (A). 




Combining dl2l) and m , we have 


( 12 ) 


(13) 


|A - a ss | |A - a tt \ < c s (A)c t (A). 

Hence, all the left eigenvalues of A are located in the union of A n ~i) ova i s 0 f Cassini 
Fij(A), 1 <i,j<n, i^j. ■ 

Theorem 7 of [161 was stated for a central closed quaternionic matrix. Now we generalize 
this result for all quaternionic matrices as follows. 


Theorem 3.8 Let A := (a^) £ M n { H) and let 7 £ [0, 1]. Then all the left eigenvalues of A 

ti(ti — 1 ) 

are located in the union of - ovals of Cassini 

j 2 j 

Kij(A) := {z £ H : \z - a u \ \ z - ajj\ < ?y(H) 7 r,-(H) 7 Ci(H) 1-7 Cj(H) 1-7 } , 1 < i, j < n, i^j, 

that is, 

A i(A) C K(A) := Alj^KijfA). 

iAj 

Proof. Let A be a left eigenvalue of A. Then by [TBJ Theorem 4] and Theorem 13.71 for 
7 £ [ 0 , 1 ], we have 


|A - aii| 7 |A - ayj | 7 < r i (H) 7 r i (H) 7 , 1 < i, j < n, i^j (14) 

and 

|A - dii| 1-7 |A - Ojj | 1-7 < Cj(H) 1 _ 7 Cj(A) 1-7 , 1 <i,j<n, i^j- (15) 

Combining (flTl) and m, we have 

|A — aji||A — ajj\ < ri(A) 1 rj(A) 1 c i (A) 1 ~ 1 Cj(A) 1 -' 1 , 1 <i,j<n, i^j. ■ 
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Corollary 3.9 For any A := (a^) £ M n ( H), n > 2 and for any 7 £ [0, 1]. Assume that 

\au\\ajj\ > ‘r i {A) 1 r j {A) 1 c i (A) 1 ~' y c^A) 1 " 1 , 1 < i,j < n, i ^ j. 

Then A is invertible. 

Corollary 3.10 Let A := (a^) £ M n (W). Then all the left eigenvalues of A are located in 
the union of n ( n ~A ova i s 0 f Cassini 

A 1 (A) C $(A) := U " i=1 {z £ H : \z - a^l \z - a j3 \ < min {n(A)rj(A), a(A)cj(A)}} . 

Proof. Substituting 7 = 0,1 in Theorem 13.81 we obtain the following: 

(a) A i(A) C E(A) := U{ 2 : £ H : \z - a*i| - a 33 \ < Ci(A)cj(A)} . 

( b ) A;(A) c -F(A) := U ^ =1 { 2 : £ H : \z - a»i| \z - a 3j \ < ri(A)rj(A)} . 

Combining (a) and ( 6 ), we get the required result. ■ 

The following result provides better estimate than Theorem 13.41 

Theorem 3.11 Let A := (ajj) £ M n (H) with an £ R and let 7 £ [0,1]. TVien all the 

Ti(/n — 1 \ 

right eigenvalues of A are located in the union of --- ovals of Cassini Gij(A) := 

{z £ H : 12 : - an\ \z - a j3 \ < r.^A) 1 r 3 (A ) 7 Ci(A ) 1_7 (^(A) 1-7 } , 1 < i, j < n, i ^ j, that 

is, 

A r(A) C g(A) := U^. = 1 Sy(A). 

iAi 

Proof. Let A be a right eigenvalue of A. Then by 123 Theorem 4.1, Corollary 4.1], for 
7 £ [ 0 , 1 ], we have 

\X-a li \' y \X-ajj\ J <n(Ayrj(Ay, 1 <i,j<n, i^j (16) 

and 

|A — aii| 1-7 |A — 0 jj | 1-7 < c i (A) 1 ~ J Cj(A) 1 ~ 1 , 1 <i,j<n, i^j. (17) 

Combining (flhl) and m, we have 

|A — < 2 **11A — ajj\ < r i (A) 1 rj(Ayci(A) 1 ~ 1 Cj(A) 1 -' 1 , 1 <i,j<n, i^j. ■ 

From Theorem 13.111 all the complex right eigenvalues of a matrix A := (ay) £ M n ( H) 
with an £ R, 1 < * < n are contained in the union of n ^ n ^ ovals of Cassini iFij(A) := {z £ 
C : 1 2 ; - an\ \z - a 3J \ < r^A^r^A)" 1 Ci(A) 1 ' 7 c J -(T) 1-7 }, 1 < i, j < n, i ± j , that is, 

A C (A1) C JF(Al) := U ? d=1 Tij(A), (18) 

iAo 

The following theorem shows that Theorem 13.81 is sharper than Theorem 13.31 
Theorem 3.12 Let A := (a^) £ M n ( H) with n> 2 and let 7 £ [0,1]. Then 

K(A) C T(A), 


where G(A) and G(A) are defined in Theorem \3.3\ and Theorem \3.8l respectively. 






Proof. Let 2 £ Kij(A) and fix any i and j, (1 < i,j < n, i ^ j). Then from Theorem 13.81 
we have 

\z - an | \z - ajj\ < ri(A)1 rj(A)7Ci{A) 1 ~ ^Cj(A) 1 ~ 7 . (19) 

Now the following two cases are possible. 

Case 1: If n(A ) 7 rj(A)T a{A)^ ~ ^ Cj{A)^ — 7 = 0, then 2 = an or 2 = ajj. However, 
from Theorem 13.31 we have an £ Tj(A) and ajj £ Tj(A). Thus 2 £ T)(A) U Tj(A). 

Case 2: If r i (H) 7 r J (H) 7 c i (H)^ — 7 'cj(A)^ ~ 7 > 0, then by (IT51) 


*33 l 


ri {A)l Ci {A) 1 -1) WjiA^CjiA) 1 ~ 7 


< 1 . 


( 20 ) 


As the left side of (l 20 l) cannot exceed unity, one of the factors of the left side can be at most 
unity, that is, 2 £ T)(A) or 2 £ Tj(A). Hence 2 £ T)(A) U Tj(A). Thus 


Kij C Ti(A) U Tj(A). 

From Theorem 13.31 and Theorem 13.81 we obtain 


( 21 ) 


K(A) := U Ij^KijiA) C U & =1 {T t {A) U Tj(A)} = U n k=l T k {A) =■ T(A). ■ 

Similarly, we have the following relation between Theorem 13.111 and Theorem 13.41 
Theorem 3.13 Let A := (atj) £ M n (M),n > 2 with an £ K and let 7 £ [0,1]. TTien, 

^(A) C G(A), 


where G(A) and G(A) are defined in Theorem\3.f \ and Theorem 1,9.Ill respectively. 


Proof. The proof is similar to the proof of Theorem 13.121 ■ 

The following example illustrates Theorem 13.131 for complex right eigenvalues of a matrix 
A := ( a.ij ) £ M„(H) with an £ R, 1 < i < n. 


Example 3.14 Let A = 


3 1 + i + j - k 

5 + v^j + 3k -2 
4 + 3j 2 - i - 2k 

1/4 in (fill) , we get the following three discs: 


2 + 3. j \/3k 
3j + 4k 
-5 


. Substituting 7 = 


£i(A) := {2 £ C : | 2 - 3 | < 9.4533}, 

£ 2 {A) := {2 £ C : |2 + 2| < 6.0894}, 

£ 3 (A) := {2 £ C : |2 + 5| < 8.7389}. 


Similarly, let 7 = 1/4 in (1151) . we get the following three discs: 


P 12 (A) := {2 £ C : \z- 3| \z + 2\ < 57.5649}, 

T 23 (A) := {2 £ C : |2 + 2| |2 + 5| < 53.2145}, 

J- 31 (A) := {2 £ C : |2 + 5| \z - 3| < 82.6108}. 

In this example, there are six complex right eigenvalues A j (1 < j < 6 ) which are shown in 
Figure [H The set F(A) := T\ 2 (A) U F 23 (A) U P 3 \{A) is represented by shaded region in 
Figure [ 1 ] From Figure [lj it is clear that F(A) C £(A), where £{A) := £\(A) U £ 2 (A) U £3 (A). 
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Figure 1: Location of the complex right eigenvalues of the matrix A from Example [3J4] 


For A := ( aij ) £ M n ( HI), define 


■rw--=\ E 


u'=l> 


1 < i < n, p £ (1, oo). 


We are now ready to derive the following localization theorem for left eigenvalues of a 
quaternionic matrix. 


Theorem 3.15 Let A := (aij) £ M n (M) and let 7 £ [0,1]. Then all the left eigenvalues of A 
are contained in the union of n generalized balls 

Bi(A) := jz £ H : \z — a ti | < (n - l) - ^ r i (T) 7 (n^ ) (A)) 1_T | , 1 < i < n, 

that is, 

A ,(A)CB(A) := U ? =1 B t (A), 
for any p,q£ ( 1 , 00 ) with i + i = 1. 

Proof. Let p be a left eigenvalue of A. Then there exists some nonzero x £ HP such that 
Ax = px. Let x := [x\,... ,x n ] T £ HP and let x t be an element of x such that \x t \ > \xi\, 
1 < i < n. Then from Ax = px, we have 


This implies 


a tt x t + E at o x o = P x t- 
i=i> 


\p - a t t\\x t \ = 


El a tjXj 
3= i> 


< E m 




( 22 ) 
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Applying the generalized Holder inequality to (1 22 f) . we have 

( n \ * / n 

H l a ‘il P H kil 9 

Since |xt| > |xj| for all 1 < i < n, we have 

iM-attlktl < n^ p) (A) ((n-l)|a: t | 9 )5 , 

that is, 

|M - a tt\ < nf\A) (n - 1)’ . (23) 

Similarly, using \xt\ > \xi\ V i (1 < i < n) in (l22l) . we get 

n 

\l*-att\< \ at j\= r t(A). (24) 

3 = 

Combining (1251) and (1241) for 7 £ [0, 1], we have 

|/i - a «| 1_7 < (n^ ) (A)) 1 ^(n - 1 ) V and |/z — a tt | 7 < r t (A) 7 , (25) 

that is, 

|/x-a«| < (n-l^n^A)) 1 - 7 ^) 7 . U 
Let us relate Theorem l3.15l to some existing results: 

• Setting p = q = 2 and 7 = 1 implies that the left eigenvalues of A := (a^-) £ M ra (H) are 
contained in the union of n Greschgorin balls Bi(A ) := {z £ HI : |z — ai,;| < ?y(A)} , 1 < 
i < n, that is, 

A; (A) C B{A) := U" = 1 -Bj(A). 

This result can be found in [36l Theorem 6 ]. 

• Setting p = q = 2 and 7 = 0 implies that the left eigenvalues of A := (a^-) £ M n { H) are 
contained in the union of n balls Bi(A) := |^: £ H : \z — au\ < (n — l)^n-^(A) j , 1 < 
i < n, that is, 

A;(A) C B{A) := U? = 1 Bi(A). 

This result can be found in [Mj, Theorem 1]. 

We now present a generalization of [SS] Theorem 7] and [371 Theorem 3.1] by applying 
the generalized Holder inequality over the skew field of quaternions. For a general matrix 
A := ( dij ) £ M„(H) , all the right eigenvalues may not lie in the union of n generalized balls 
Bi(A), 1 < i < n. On the other hand, we show that every connected region of the generalized 
balls Bi{A ), 1 <i < n contains some right eigenvalues of A. 

Theorem 3.16 Let A := (a^-) £ M n ( H) and let 7 £ [0,1]. For every right eigenvalue p of 
A there exists a nonzero quaternion ft such that /3 - 1 /q3 (which is also a right eigenvalue) is 
contained in the union of n generalized balls 

Bi(A) := [z £ H : \z — au\ <(n— l) - ^?y(A) 7 (n. p) (A )) 1_7 j, 1 < i < n, 

that is, 

{z~ l pz : 0 ^ z £ H} n U? =1 Bi(A) ± 0 , 
where p,q £ ( 1 , 00 ) with | + 4 = 1 . 
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Proof. Let p, be a right eigenvalue of A. Then there exists some nonzero vector x £ H” 
such that Ax = xp. Let x := [xi,..., x n ] T £ HP and choose Xt from x as given in Theorem 
13.151 Consider pgi such that x t n = px t . Then we have 


I P ~ a tt ||x t | 


n 

y a tj x j 
j'=i> 


n 

~ 'y. \ a tj\ \ x j\- 

3 = 1 . 


Using the method from the proof of Theorem 13.151 we have 

\p-a t t\ < {n - l)^(n t (p) (A)) 1 _ 7 r t (A) 7 . ■ 


(26) 


Let us relate Theorem 13. 161 to some existing results: 


• Substituting p = q = 2 and 7 = 1, we obtain 


{z~ 1 pz :0/zei}n iff =1 {z £ HU : \z — an \ < n(A)} / 0. 

This result can be found in jMj Theorem 7]. 

• Substituting p = q = 2 and 7 = 0, we get 

{z~ l pz :0/z€i}n U ? =1 jz £ H : \z — an\ < y/n—1 n[ 2 \A ) j ^ 0. 

This result can be found in GEO Theorem 3.1]. 

We next present a sufficient condition for the stability of a matrix A £ M n (H). 

Proposition 3.17 Let A := ( 0 , 7 ) £ M n (H) and let 7 £ [0,1]. Assume that 

$t(au) + (n - l)^ i rj(A) 7 (n^ p) (A)) 1_T < 0, 1 < i < n, (27) 

where ^ ^ = 1 with p,q £ (1, 00 ). Then the matrix A is stable. 

Proof. Let A £ A r (A). From Theorem 13.161 there exists 0 ^ p £ M such that p~ x Xp £ 
U" = 1 .Bi(A). Without loss of generality, we assume p~ l Xp £ Bi(A), that is, 

\p~ 1 \p-a u \ < (n-l)^r ri(A) 7 (n z (p) (A)) 1-7 . 

Consider A := Ai + A 2 i + A 3 J + A 4 k and an = ai + bp + c;j + d/k. Then from (ETl) . we obtain 

|(Ai - ai) + (p - 1 A 2 ip - bii) + (p _ 1 A 3 jp - cj) + (p _ 1 A 4 kp - djk)| < -5ft(ajz) = -a*. (28) 

The equality E51) is possible when Ai < 0, that is, 5ft(A) < 0, hence A £ H _ . This shows that 
the matrix A is stable. ■ 

When all the diagonal entries of a matrix A £ M n ( H) are real, we have the following 
theorem. 

Theorem 3.18 Let A := () £ M n ( H) with an £ R and let 7 £ [0,1]. Then all the right 
eigenvalues of A are contained in the union of n generalized balls 

Bi{A) := jz £ H : \z — an\ < (n - 1) _ ?y(A) 7 (n- p) (A )) 1_7 j , 1 < i < n, 

that is, 

A r (A)CB(A) -U^B^A), 
where p,q £ ( 1 , 00 ) with i + A = 1 . 
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Proof. Let A be a right eigenvalue of A. Then there exists some nonzero vector x £ H” 
such that Ax = xX. Let x := [x\, ... ,x n ] T £ H” and let x t be an element of x such that 
|x t | > \xi\, 1 < i < n. Then \x t \ > 0. Thus from Ax = xX, we have 

n 

attXt + ^2 at i x i = Xt ^ 

since a tt £ R, so a u Xt = x t a u - Then from the proof method of Theorem 13. 151 we have 
|A - au\ < (n - 1)^ {n^ {A)) 1 ^ 7 r t {A) 7 . ■ 


The above result has great significance as Hermitian and 77 -Hermitian matrices have all real 
diagonal entries. In general, fy-Hermitian matrices arise widely in applications [HIM3Z1- To 
that end, we state the following proposition when all diagonal entries of A £ M n ( HI) are real. 
In particular, this result gives a sufficient condition for the stability of a matrix A £ M n (H). 

Proposition 3.19 Let A := (ajj) £ M n (]H) with an £ R and let 7 £ [0,1]. Assume that 

an + (n- 1)^ ri(Ay(n[ p \A)) 1 ~' y <0, 1 < i < n, 

where p,q £ ( 1 , 00) with ^ = 1. Then the matrix A is stable. 

From Theorem 13.181 all the complex right eigenvalues of a matrix A = (a l: j) £ M n { H) 
with all real diagonal entries lie in the union of n-discs Di(A) := {z £ C : \z — an | < 
(n — l) - ^ ri(A) 7 (np’^A)) 1-7 }, 1 < i < n, that is, 

A C (A) C £>(,4) := U" =1 A(A). (29) 


However, if diagonal entries are from C \ R, then it is not necessary that all the complex 
right eigenvalues of A are contained in the union of n-discs Di(A), 1 < i < n as the following 
examples suggest. 


Example 3.20 Let A := 

is 


1 — 2 i j k 

0 — 2 i -i 

0 k 3 + i 


The set of complex right eigenvalues of A 


A C (A) := {Ai, A2, A3, A4, A5, Ae}, 


where Ai = -0.0164 + 2.0083i, A 2 = -0.0164 - 2.0083i, A 3 = 1 + 2i, A 4 = 1 - 2i, A 5 = 
3.0164 + 1.0324i, and A 6 = 3.0164 + 1.0324L 

For 7 = 1 in Gilll . the discs Di(A), D 2 (A), and D 3 (A) are as follows: 


Di(A) := {z £ C : \z — 1 + 2i| < 2}, D 2 {A) := {z £ C : \z + 2i| < 1}, and 
D 3 (A) := {z £ C : \z — 3 — i| < 1}. 

From Figure^ it is clear that Ai, A3, and A6 lie outside the discs D\{A), D 2 (A), and D 3 (A). 


Example 3.21 Let A = 


. In this example, there are 


-4 l+j + v / 2 k j 

i+j -10 2 j — k 

i - 2j + 2k + 2j - 3k -8 

six complex right eigenvalues A j (1 < j < 6 ) which are shown in Figured] Substituting 7 = 1 
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Figure 2: Location of the complex right eigenvalues of A from Example 13.201 


in (1291) . then all the complex right eigenvalues of the matrix A are contained in the union of 
three discs Dx(A), D 2 (A), and D 3 (A), where 

D\(A) := {z € C : \z + 4| < 3}, D 2 (A) := {z £ C : \z + 10| < a/ 2 + v / 5}, and 

D 3 (A) := {z G C : |z + 8| < 7}. 

From Figure |31 the standard right eigenvalues of A are Ai, A 3 , and A 5 . Then 

A r (A) = [Ai] U [A 3 ] U [A 5 ]. 

Also, from Figure [31 we observe that 5?(A,) £ H _ (i = 1,3,5). Hence 

5i(Ai) = 5R(p _ 1 Aip), »(A 2 ) = »(r- 1 A 2 T),and»(A 3 ) =^(v~ 1 \ 3 v) V p, r, 1 / G H 
Thus the matrix A is stable. 

In general, similar quaternionic matrices may not have the same left eigenvalues, see, [ 35] 
Example 3.3]. However, the following result is true. 

Proposition 3.22 Let A G M n ( H) and let W be any invertible real matrix. Then A and 
WAW" 1 have the same left eigenvalues. 

Proof. Let A be a left eigenvalue of A. Then there exists some nonzero vector x G H" such 
that Ax = Xx. Let W be an invertible real matrix. Then 

W Ax = TFAz = A Wx. 

Now, WAW~ 1 Wx = XWx. Setting Wx = y implies WAW~ x y = A y. ■ 

Let A := (a^) G M n ( H). Suppose W = diag(wi,w 2 ,..., w n ) with Wi G R + , 1 < i < n. 
Then 

W~ X AW = ( and A/A) = A i{W~ l AW). 
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Figure 3: Location of the complex right eigenvalues of A from Example 13.211 


Define 


rr(A):= £ 


\dij\Wj 


and cY(A) ■= 


\aji\Wi 


1 < i < n. 


Applying Theorem 13.31 to W~ 1 AW, we get the following theorem which may be sharper 
than Theorem 13.31 depending upon the choice of W. 


Theorem 3.23 Let A := (a^-) € M n ( H). Then all the left eigenvalues of A are contained in 
the union of n balls 


tY(A) := {z S HU : \z - a u \ < (r^W (cf(A)) 1 ^}, 


1 < * < n, 


that is, 

A .,(A) = A ifW-'AW) C T W {A) := U” = 1 T i M/ (A). 

Since the above theorem holds for every W = diag(wi, W 2 , • • ■, w n ), where Wi £ K + , we have 
A AA) = A AW- 1 AW) C n T W (A ) =: T S (A ), 

WGM n (S) 

where M n (S) is a set of real diagonal matrices with non-negative entries. T S (A) is called the 
minimal Ostrowski type set for the matrix A. 

Substituting 7 = 1 in Theorem 13.231 we obtain 

A;(A) = MW- 1 AW) C n w {A) := U? = 1 ?? f(A), (30) 

where rjY (A) := {z £ H : \z — au\ < rY (A)} . Therefore, 

A; (A) = MW- 1 AW) C n T] W (A) =: if {A), 

weM n (S) 

where r] S (A) is called the first minimal Gerschgorin type set for the matrix A. 
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For 7 = 0 in Theorem 13.231 we have 


A,(A) = MW - 1 AW) C Q W (A) := (A), (31) 

where (A) := {z G H : |z — aij| < cf'"(A)} . Then 

A;(A) = MW - 1 AW) C n fi w (A) =: H S (A), 

WGMn(S) 

where f2 s (A) is called the second minimal Gerschgorin type set for the matrix A. 
Equivalently, applying Theorem 13.81 to W~ X AW, we get the following theorem: 


Theorem 3.24 Let A := (a^) £ M n ( H) and let 7 G [0,1]. TTien all the left eigenvalues of A 
are contained in the union of A™- 1 ) ovals of Cassini 


K%(A) := {z€i: \z-a H \ \z- ajj \ < (rf'’ (A )) 7 (rf (A))-^ (A))^(cf (A)) 1 -}, 1 < i,j < n, i ? j, 


that is, 


A;(A) = MW- 1 AW) C (A) := U£ i=1 Lf A(A). 

Mi 


Since Theorem 13.241 holds for every IT = diag(u>i, u> 2 , ■ • ■, «;„) with u>i € R + . Then 
A/(A) = MW- 1 AW) C n K W (A) =: # S (A)- 

weM n (S) 

K S (A) is called the minimal Brauer type set for the matrix A. 


Example 3.25 Let A = 


. Let 7 = 1 in Theorem 13.31 Then, we 


j k 2 j + 75k 
0 i + k \/ 2 i + j — k 
0 0 2-i 

have the three Gerschgorin type balls Gi(A) := {z £ H : \z — j| < 4},G 2 (A) := {z € H : 
\z — i — k| < 2}, and G 3 (A) := {z £ H : \z — 2 + i| < 0}. If W = diag(wi, W 2 ,W 3 ) with 
wi = 8 , w 2 = 4 ,1113 = 1. Then by (l30l) 

r/Y (A) := {z £ H : \z — j| < 7/8}, rjY (A) := {z £ H : \z — i — k| < 1/2}, and 

??f(A) :={zei: \z-2 + i\ < 0}. 

Hence it is clear that rff (A) C Gi(A) and rff (A) C G 2 (A). 


For 7 = 1 , Theorem 13.81 gives the following ovals of Cassini: 

Kiz(A) := {z £ H : \z — j| \z — i — k| < 8}, A' 23 A) := {z £ H : \z — i — k| \z — 2 + i| < 0}, and 


#3i (A) := {z€i: \z -2 + i\\z-j\ < 0}. 

Consider W = diag(wi,UI 3 ) with w 1 = ui 2 = 6 , and W 3 = 1. Then by Theorem 13 . 241 with 
7 = 1 , we obtain 

#12 (A) := {z£l: \z— j| \z— i— k| < 1/2}, K^(A) := {z £ H : \z—i — k| \z —2 + i| < 0}, and 

#31 (A) := {z £ H : \z - 2 + i| \z - j| < 0}. 

Hence A'])} (A) c AT 12 (A). ■ 
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4 Bounds for the zeros of quaternionic polynomials 


In this section, we derive bounds for the zeros of quaternionic polynomials by applying the 
localization theorems for the left eigenvalues of a quaternionic matrix. Due to noncommutivity 
of quaternions, we first define some basic facts on multiplication of quaternions. For p, q £ H, 
define p x q := pq. For 0 ^ p £ El and q £ H, define 

1 -i _i 1 -i -i 

- x q := p x q := p q 1 q x - := q x p := qp 
V V 

Recall the quaternionic polynomials pi{z) and p r {z ) from dTJ and d2j. Then the corresponding 
companion matrices of the simple monic polynomials pi(z) and p r (z ) are given by 


' 0 

1 

0 

m —1 

1 

0 

m —1 

1 

and C Pr := C pi 

0 

0 

1 

1 

_ C Pl (m,T) 

C Pl (to, 2 : to) 

-qo 

-qi ■ 

1 

1 

1 _ 






respectively. Let qo ^ 0, and define simple monic reversal polynomials of pi(z) and p r {z) as 
follows: 

qi(z) := — X pi (- ) x z m = z m + qQ l qiZ m ~ 1 H-h q^qm-iz + g^ 1 , 

Qo \zj 

Qr{z) ■■= z m x p r ( - ) x — = z m + z m ~ 1 q 1 q^ H-h zq m - ig^ 1 + q^ 1 , 

V-/ Qo 

respectively. The corresponding companion matrices of the simple monic reversal polynomials 
qi{z) and q r (z) are denoted by C qi and C qr , respectively. We observe that the zeros of qi(z) 
and q r (z) are the reciprocal of zeros of pi(z) and p r (z), respectively. 

Now, we need the following result: 

Proposition 4.1 \3 Q[ Proposition 1]. Let ASH. Then X is a zero of the simple monic 
polynomial pi ( 0 ) if and only if X is a left eigenvalue of its corresponding companion matrix 

Cm- 

In general, a right eigenvalue of C Pl is not necessarily a zero of the simple monic polynomial 
pi(z). For example, let a simple monic polynomial pi(z) = z 1 + jz + 2. Then its companion 
matrix is given by 



Here i is a right eigenvalue of C Pl . However, i is not a zero of pi(z). 

Analogous to Proposition l4.ll the following result is presented for p r {z). 

Proposition 4.2 Let X £ EL Then X is a zero of the simple monic polynomial p r (z) if and 
only if X is a left eigenvalue of its corresponding companion matrix C Pr . 

We now present bounds for the zeros of pi(z) as follows. 
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Theorem 4.3 Let pi{z) be a simple monic polynomial over H of degree m. Then every zero 
z of pi(z) satisfies the following inequality: 


1 <i<r 


-1 


max (r'i(C qi y c'i(C qi ) x 7 ) < \z\ < max (r-(C pl ) 7 c'(C pt ) 1 7 ) 

^ ™ I 1 <.i<.rr 


for every 7 G [ 0 , 1 ]. 

Proof. From Proposition 14. II zeros of pi(z) and left eigenvalues of C Pl are same. Thus, if 
z is a zero of pi(z), then z is a left eigenvalue of C Pl . By applying Theorem 13.31 (Ostrowski 
type theorem) to C Pl , we obtain 

1*1 < max (r'(C'p i ) 7 c'(C , Pi ) * 1 - 7 ) . 

l<2<m 

We use the respective upper bounds for the zeros of the simple monic reversal polynomial 
qi(z) for the desired lower bounds for the zeros of pi(z). ■ 

Corollary 4.4 Let pi(z) be a simple monic polynomial over HU of degree m. Then every zero 
z of pi(z) satisfies the following inequalities: 

I® I 


1- -TTH— 1,1 n < 1*1 < max {|g 0 |, 1 + h\) • 

max { 1 , |g 0 | + \qi\} i<i<(m-i) 

l<z<(m— 1 ) 

7- ^ m 7 -7 < 1*1 < maxll,^™” 1 | 9i |} . 

{N.i + E^N} 1 J 


max 

Proof. Substituting 7 = 0,1 in Theorem 14.31 we obtain the desired results. ■ 

Next, we derive the following lemma which gives a better bound than Opfer’s bound J22] 
Theorem 4.2] for |go| > 1. 

Lemma 4.5 Assume that |go| > 1- Then a <T, where a := max {|<?o|, 1 + |®|} and T := 

l<i<m— 1 

max jl, El™o 1 l®l} • 

Proof. Case 1: If |go| = 1, then 

a= max {|g 0 |> 1 + \qi\} = max {1 + |gj|} . Also 

1 l<z<m—1 

T := max jl^lo 1 |®|} = max jl, |g 0 | + l®l} = 1 + Y7=i hi 
Case 2: If |g 0 | > 1, then 


a= max {|®|, 1 + |®|} = |®| or max {1 + |gj|} and 

l<i<(m—1) l<i<(m— 1) 

T := max-tLXXn 1 M} = max jl, |g 0 | + |®|} = |®| + h\■ Thus a < T. This 

completes the proof. ■ 

On the other hand, if |go| < then a < T or a > T. For example, for a simple monic 
polynomial p[(z) := z 3 + (i + 2 j + 2k)z 2 — 2 kz + 0.5k, we have a = 4 and T = 5.5. Hence 
a < T. Further, if we consider p”(z) = z 3 + 0.5jz 2 + (0.2i + 0.3j)z + 0.5i, then a = 1.5 and 
T = 1.36. Hence a > T. 

Next, by applying Theorem 13.31 to WC pi W~ l and WC^W -1 (W is an invertible real 
diagonal matrix), we obtain different and potentially sharper bounds. 
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Theorem 4.6 Let Wj £ R + , 1 < i < to. TTien every zero z of the simple monic polynomial 
Pi(z) satisfies the following inequality: 


-i -l 


max {r'^WC^W-y 

1 <i<m 


< \Z\ < max {r'iiWCp'W-y c^WC^W- 1 ) 1 -'*} 

1 <i<m 


where W := diagfwi, u’ 2 , • • ■, w m ) and 7 £ [0,1]. 

Proof. The companion matrix of pi (z) is given by 


C Pl = 


m—1 

1 


Then 


WCp.W- 1 = 


m—1 


1 

m—1 


0 

1 


. - qo 

[~qi ■ ■ ■ - 5m— 1 ] 


1 

m—1 


0 

dia § (E i • • • > z 1 ) 

Wm „ 

Wi 

~W 2 ~qi ‘ ' 5m —1 . 


By Proposition 13.221 C PI and WC PI W 1 have the same left eigenvalues. Rest of the proof 
follows from the proof method of Theorem 14.31 ■ 

Corollary 4.7 Let pi(z) be a simple monic polynomial over HI of degree to. Then every zero 
z of pi(z) satisfies the following inequalities: 


1. 


max 

0<j<m—l 


0 . 


(\qo\wj + w 

m 15m—j/'|) 

\qo\dj+i 


< \z\ < max 

0<j<m—l 


2. 


i<J<m-i Wj+i ’ ^ \q 0 \w i+1 J 


I “I 


max 


E 


< \z\ < 


max \ -, / - 

l<j<m-l y Wj + 1 ^ Wi+ 1 J 

Proof. Substituting 7 = 0,1 in Theorem 14.61 we get the desired results. ■ 

Let Wj = w rn | q : j \. 1 < j < to — 1, in the part (1) of Corollary 14.71 Then we obtain 


Wj + w m \gj\ 
Wj +1 


->E 


, where wq = 


\z\ < max 


9j+l 


This is called the Kojirna type bound for the zeros of the simple monic polynomial pi(z). 

For computation of bounds of the zeros of p r {z), we define the following polynomial: 

m 

Pi(z) :=Pr{z) := ^2qJz J . 

j=0 

Now, we discuss the following theorem which shows relation between the zeros of p r (z) 
and pi(z). 

Theorem 4.8 Let A £ H. Then X is a zero of the simple monic polynomial p r {z) if and only 
if X is a zero of the simple monic polynomial pi{z). 

Proof. The corresponding companion matrices of p r {z) and pi(z) are given by 

C Pr := Cl and C PI := C 

respectively. By Lemma 13.11 if A is a left eigenvalue of C Pr , then A is a left eigenvalue of 
C pr = C Pl . By Propositions 14.11 and 14.21 the left eigenvalues of C Pr and C Pl imply the zeros 
of p r (z) and pi(z ), respectively. Hence if A is a zero of p r (z), then A is also a zero of pi{z). ■ 

Remark 4.9 Similar results can be obtained for the quaternionic polynomial p r (z ) as well. 
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5 Bounds for the zeros of quaternionic polynomials by 
using the powers of companion matrices 


First, we present some preliminary results for the powers of companion matrices C PI and C Vr . 
In general, if A is a left eigenvalue of a quaternionic matrix A, then A 2 is not necessarily 

0 i 


a left eigenvalue of A 2 . For example, for a quaternionic matrix A = 


, we have 


Ai(A) := {n : p = a + flj + 7 k, a 2 + /3 2 + y 2 = 1} and A 2 = 
j is a left eigenvalue of A but j 2 is not a left eigenvalue of A 2 . 


1 0 
0 1 


-i 0 

. So A i(A 2 ) := {!}. Here 


Now we prove the following result for left eigenvalues of C PI and C 4 (t is a nonzero integer). 


Proposition 5.1 If X is a left eigenvalue of C PI with respect to the eigenvector x £ HP, then 
A 4 is a left eigenvalue of C pi corresponding to the same eigenvector x £ HI". 

Proof. Case (a): Let 1 be a positive integer and let A be a left eigenvalue of C P1 . Then, 
there exists 0/r:= [l, A, A 2 ,..., A m_1 ] T £ HP such that C pi x = Xx. Therefore, 

C 2 t x = C PI (C PI x) = C PI xX = xX 2 

C pi x = C p f 1 (C Pl x) = C p f 1 xX = • • • = xX t = X t x. 

Thus, A 4 is a left eigenvalue of matrix C pi corresponding to the same eigenvector x £ HI™. 

Case (b): Let 1 be a negative integer. From Case (a), we have C pi x = xX. This implies 
C“ 1 x = xA _1 . Therefore, 

C~ 2 x = C-\C- l x) = C- 1 xX- 1 =xX - 2 

C 4 , x = c£ + 1 ) {C~ 1 x) = c£ +1) x X - 1 = --- = xX t = X t x. 

Thus, A 4 is a left eigenvalue of with respect to the same eigenvector x £ HP. ■ 

Next, we state the following result for left eigenvalues of C Pr and C pr (t is a nonzero 
integer). 

Proposition 5.2 If X is a left eigenvalue of C Pr with respect to the eigenvector x £ HP, then 
A 4 (t is a nonzero integer) is a left eigenvalue of C pr corresponding to the same eigenvector 
x £ HI”. 

Proof. Case (a): Let t be a positive integer and let A be a left eigenvalue of C Pr . Now from 
Lemma I tTI A is a left eigenvalue of C pr . Then there exists 0 / a; := [l, A, (A) 2 ,..., (A) m_1 ] £ 
HP such that C pr X = Xx = xX. This gives 

(C») 2 x = C Pr (C Pr x) = C Pr xX = x(X ) 2 

{Cl)*x = (C^y 1 (C Pr x) = (C^y 1 xX = ■ ■ ■ = x(Xy = (XYx. 
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Thus, (A)* is a left eigenvalue of (C^)*. Then by Lemma l3Tl A 4 is a left eigenvalue of C* r . 

Case (b): Let t be a negative integer. From Case (a), we have C pr x = Xx = x\. This 
implies ( Cp r )~ 1 x = *(A) _1 . Thus 

(C£)- 2 :z = (C")- 1 {(C£)- 1 *} = (C£)- 1 *(A)- 1 =*(A)- a 


(Cp r Yx = (C£)(«>{(C£)- 1 a; > = (C^jC^J^CA )- 1 -- *(A)* = (A)**. 

Thus, (A ) 4 is a left eigenvalue of (C^)*. Then by Lemma [3TTI A 4 is a left eigenvalue of C pr . ■ 
Further, we present a framework to find the powers of the companion matrix C Pl which 
can be derived in a simple procedure as follows, keeping in view that quaternions do not 
commute. 


Theorem 5.3 Consider C Pl = 


(a) Ift < m is a positive integer, then 



1 

m— 1 

m—1 

0 

1 

1 — 1 

1 

T—1 

3 

_ 1 

C PI (to, 2 : to) 





t 

m—t 

m—t 

1 

O 

1 

t 

c 

D 


( b ) */ t > to, then 


C 4 - 

L 'Pi - 


Cl, (m 1} (m, 1 : to) 
Cl^^ m ~ 2 \m, 1 : to ) 


C 4 ( 1 (to, 1 : to) 
C ( to , 1 : to ) 


where 


Cpi (.m, 1) := Cp, 1 (m,m)C pl (m, 1), 

C 4 (to, 2: to) := C 4 " 1 ^, 1 : to - 1) + C' 4 "“ 1 (to, m)C Pl (m, 2 : to), 



C Pi (to, 1 : f) 
(to, 1 :f) 


C Pl (to, t + 1 : m) 
Cp ; (to, t + 1 : to) 

C := 

, and D := 


.Cp, ("b 1 : t). 

txt 

i-H 

+ 

_1 


J tx{m—t) 


Note that C pi (/c, 1 : m) denotes the k-th row of the matrix 


pi • 


(32) 


(33) 


, where 


Proof. Assuming f = 1 , (El becomes C Pi = 

C Pi (to, 1) := — qo, C PI (to, 2 : to) := [—< 71 ... — <? m _i]. Thus the theorem is true for t = 1. Now, 



1 

m— 1 

m —1 

0 

/ 

1 

C Pl (m, 1 ) 

Cp, (to, 2 : to) 


let us consider C Pi as 


i — k 


c Pl = 


k 

A' 

B’ 

m—k 

C' 

D' 


, where 
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A' •= C Pl (1 : k, 1 : m — k), B' := C Pl (k + 1 : to, to — k + 1 : to), C' := C Pl {k + 1 : m, 1 : 
to — k), D' := C Pl (k + 1 : to, to — k + 1 : to). For t = k = 3, we get 



2 

m —2 


m —2 

2 


m—2 

2 

m—2 

0 

/ 

2 

A' 

B' 

m—2 

a 

D' 

2 

c 

D 

m —2 

C 

D' 

2 

CA' + DC' 

CB' + DD' 



Note that in each step, size of the identity matrix I reduces by order 1 and the size of matrix 
C increases by order 1. Similarly, the matrix D increases by 1 row and decreases by 1 column. 
Finally, after rearranging and separating 0 and / matrices we get 



2+1 

m- 2-1 

m—2—1 

0 

/ 

2+1 

c 

D 


where C and D are of size 3x3 and 3 x (to — 3), respectively. Assuming that the theorem is 
true for t = k, we have 


m—k k k -\-1 m—k—1 


m—k 

C' 

D' 

m—k—1 

0 

I 

k 

CA' + DC' 

CB' + DD' 

k+1 

c 

D 


where the corresponding C and D matrices are given in the statement of the theorem. 

The proof for t > to is similar. ■ 

In the case of quaternionic matrix, C pi = C pr but C pr ^ (C pi ) T for t> 2. This is illustrated 
by the following example. 


Example 5.4 Consider the following simple monic polynomials over H : 

pi(z) = z 3 - kz 2 + (k — j)z + (i + j) and p r (z ) = 2 3 - z 2 k + z(k- j) + (i + j). 
The corresponding companion matrices of pi(z) and p r {z) are given by 


C Pl = 


0 

I 

. ^(3,1) 

C Pl ( 3,2:3) 


and C Pr = C pi , 


respectively, where C Pl (3,1) = —i — j and C Pl (3, 2 : 3) := [j — k, k]. Then 



0 

0 

1 


0 

-i-j 

j i 

Cl 
S 10 

II 

-i — j 

. i_ J 

j-k 

1 — 2i — j 

k 

j - k - 1 

and C 2 = 

Pr 

0 

1 

j-k 

k 

1 j 
j - k - 1 


This shows that C 2 r ^ ( C pi ) T . 

Hence, we can derive results analogous to Theorem 15.31 for the case of C p ,t > 2. 


Theorem 5.5 Consider C„ = 



771—1 

1 

1 

0 

C Pr {l,m) 

771—1 

I 

C Pr {2 : to.,to) 


(a) Ift < to is a positive integer, then 



m—t 

t 

t 

i 

O 

c 

m—t 

I 

D 


( 34 ) 
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( b ) */ t > to, then 


Cl = 


c\ 


t—(m— 1) 


Pr 


(1 : to, to) C t 


t—(jn— 2) 
Pr 


(1 : m, to) 


Cl 1 (!:to,to) Ci(l:m,m) 


where 


C 


C Pr (l : t, to) C£.(l:i,m) ... C* r (l:i,TO) 


D 

C* r (l,m) 
Cp r (2 : to, to) 


C Pr (i + 1 : to, to) Cp r (t + 1 : to, to) ... (f + 1 : to, to) , 
Cp r (l, to) Cp- 1 ^, m), and 
Cp~ 1 ( 1 : to - l,m) + C Pr (2 : m,m) C*“ 1 (to,to). 


Proof. The proof follows from the proof method of Theorem 15.31 ■ 
Polynomials from Example 15.41 satisfy 


p;(z) := p r (» = 2 3 +kz 2 +(j - k)s+(-i - j), and p r (z) := pi(z) = z 3 +z 2 k+z(j - k)-(i + j). 


Thus the companion matrices corresponding to pi(z) and p r {z) are given by 

Cpi — Cpi and Cp r — C f p r 5 


respectively. Next, 



00 1 


0 

i+j 

j i 

r 2 - 

i+j -j+k —k 

i-j 1 +j k — j — 1 

and C| = 

jj r 

0 

1 

-j + k 

-k 

1 + 2 i + j 
- 1 —j + k 


Then 


max 

l<z<3 


(r'(Cp 2 ; )) 1/2 


= 2.3655 and 


max 

l<z<3 


«(Cl 


)) 1/2 


1.9656, 


max 

l<i<3 


«(CD) 


1/2 


= 1.9319 and max 

l<i<3 L 


«(Cl )) 1/2 


2.1355. 


Now, we have 


max 

l<i<3 


K(Cp 2 )) 1/2 


^ max 

l<i< 3 




and 


max 

l<i<3 




1 / 2 ' 




max 

l<i<3 


tf(c&)) 1/2 ' 


Further, we have the following bounds for the zeros of pi(z) and p r {z) for 7 G [0, 1]. 


Theorem 5.6 Letpi{z) andp r (z ) &e f/ie simple monic polynomials over H of degreem and let 
C pi and C pr (t > 2) be the t-th power of the companion matrices C PI and C Pr , corresponding 
to pi(z ) and p r {z), respectively. Then, for 7 G [0,1] bounds for every zero z of pi(z) satisfy 
the following inequalities: 


( max 

1 <i<m 


MKT'Thc*)) 


(1—7)/*' 


< \z\ < max 

l<i<m L 


«(cj,)r /, w(cs,)) 


(i— 7 )/* 


,(35) 


( max 

l<i<m 


fi n)) J/t (4 ( C D) 


(1-7)/*' 


-1 


< 


z\ < max 

l<z<m . 


{r’i K r )r ft (c( (Cl)) 


(1-7)/*' 


(36) 
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and bounds for every zero z of p r (z) satisfy the following inequalities: 


max 

1 <z<m 


(r'i (C‘ r )) 7/t (c'i(CD) 


(1-7 )/t 


-1 


< \z\ < max 

Ki<m 


«(<?„)+■ w (cjj) 


( 1 -t)/* 


(37) 


( max 

y l<2<m 


«(C*))’ / '(c'(C-)) 


(i-7 )/*' 


< ISI < max 

l<z<m 




(l-7)/t 


(38) 


Proof. Let A be a left eigenvalue of C Pi . Then by Proposition 15.11 A* ( t > 2 is positive 
integer) is a left eigenvalue of C pi . Hence by applying Theorem 13.31 we get (1551) . 

By Lemma HTTl A is a left eigenvalue of Cf r and by Proposition 15.21 (A ) 4 is a left eigenvalue 
of ( Cp r y. Then from Theorem 13.31 (l36l) follows. 

The proof of (l37l) and (|38l) are similar. ■ 

Substituting t = 2 and 7 = 1 in Theorem 15.61 we have the following corollary. 


Corollary 5.7 Letpi(z) andp r (z ) be the simple monic polynomials ewer HI of degree m. Then 
bounds for every zero z of pi{z) satisfy the following inequalities: 


1 

ft 


< \z\ < ai, 


(39) 


J 2 ^ 1^1 ^ a2 > 


(40) 


where 


a\ = max • 


1/2 , \ 1/2' 

f m— 1 


12 1^1 A 12 \Qm—lQj Qj — 1 


J=0 


J=0 


Ct2 = 


{ 1 j ^ -| Icy __ -| jcp | 

(M +1 go gTftil) , (M + |<zr - <?o|) , (i + M + IW97ftT-9PT|) K 


' m— 1 

ft = max ^ 1 , 1 12 


1/2 


1 / 2 ' 


. i— 1 


, ( 12 1% 9l9o Qm—j % Qm-j+l\ 

./=0 


02 = 


9 <maX—1 { (|g° ^ + |g 0 1 ' , (|g m _ig 0 ^ + |g m _ig 0 1 ' , 

(1 + + \qm-jqo 1 qiQo 1 - Qm-j+iqo 1 ^ 


and bounds for every zero z of p r (z) satisfy the following inequalities: 


1 

ft 


< \z\ < a 3 , 


(41) 


1 

ft 


< \z\ < a 4 , 


(42) 
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where 


CH3 = „ max { (\q 0 \ + | q 0 q m _ i|) 1/2 , (|gi| + |gi q m -i - g 0 |) 1/2 , (1 + |?j| + |Qj Qm-i ~ Qj- 1 |) 1/2 }, 

[ frn-l \ 1/2 frn-1 

a 4 = max j 1, f ^ \ qj \ 1 , I X] \q^I qj - qj=[\ 

03 = „ max Uko" 1 ! + Ig^ 1 <7i^ 1 |) 1/2 ,(km-i% 1 | + l9m-ig c r 1 9i9o" 1 -9(7 1 |) 1/2 > 

2 <j<m —1 I 

1/2 

(l + km-j'Zo | + Ihm-jQ o 9l9o — 9m-j+l9o I) 


^ ; Q— 1 — 0 — Qm+1 j Qm — 1 - 

Proof. The proof follows from Theorem 15.61 and Appendix [A] ■ 

Example 5.8 Consider the following polynomials pi(z) and p r (z) over H: 

Pi{z) = z 6 + ( i + 3k)z 5 + (3 + j )z 4 + (5i + 15k)z 3 + (-4 + 5j )z 2 + (6i + 18k)« + (6j - 12), 
p r (z) = z 6 + z 5 ( i + 3k) + z 4 (3 + j) + 2 3 (5i + 15k) + 2 2 (-4 + 5j) + z(6i + 18k) + (6j - 12). 

The zeros of pi(z) are given in |30) . Moreover, we find the zeros of p r (z) by Niven’s algorithm 

m- 


1/2 


04. = max < 1, 1^2 |< 7 0 1 q j | A 1% V % ~ % 1 Qm-j+i\ 


. i =1 


J=o 



Table 1: Zeros and bounds for the zeros of pi(z) and p r (z ). 


(a) Zeros of pi(z) and p r {z) and their absolute values. 


Zl 

Nil 

Z2 

M 

—i — 2 k 

2.2361 

-0.4i- 2.2k 

2.2361 

[iV3] 

1.7321 

[iV3] 

1.7321 

PV 2 ] 

1.4142 

[iv^] 

1.4142 

— 0 . 6 i — 0 . 8 k 

1 

k 

1 


(b) Lower and upper bounds for the ze¬ 
ros of pi(z) and p r (z). 


Example 15.81 

lower bound 

upper bound 

Corollary 14.41 (1) 

0.4142 

19.9737 

Corollary 14.41 (2) 

0.2766 

60.9291 

Theorem 14.31 7 = 1/4 

0.3744 

8.1415 


where z 4 := the set of zeros of pi(z), z-i := the set of zeros of p r (z) 


Example 15.41 

lower bound 

lower bound 

Corollary 15.71 1(a) 

0.6156 

2.3655 

Corollary 15.71 1(5) 

0.6078 

1.9656 

Corollary 15.71 2(a) 

0.6078 

1.9319 

Corollary 15.71 2(5) 

0.6436 

2.1355 


Table 2: Lower and upper bounds for the zeros of pi(z) and p r (z). 
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6 Conclusion 


In this paper, we have derived Ostrowski type theorem for left eigenvalues of a quaternionic 
matrix that generalizes Ostrowski type theorem for right eigenvalues of a quaternionic matrix 
when all the diagonal entries of a quaternionic matrix are real. We have derived a corrected 
version of the Brauer type theorem for left eigenvalues for the deleted absolute column sums 
of a quaternionic matrix. Moreover, we have extended localization theorems by applying the 
generalized Holder inequality for left as well as right eigenvalues of a quaternionic matrix. 
Bounds for the zeros of quaternionic polynomials have derived. As a consequence, we have 
shown that some of our bounds are sharper than the bound given in |22j . Further, we have 
derived bounds via the powers of companion matrices which are always sharper than the 
bound given in 122j . 

Acknowledgements: The authors would like to thank the reviewer and editor for their valu¬ 
able comments and suggestions to improve the manuscript. They also thank Professor Ivan 
Slapnicar for careful reading and helpful comments for the improvement of the manuscript. 


A Appendix 

In this appendix, we state formulas for the squares of quaternionic companion matrices. For 
t = 2, Theorem 15.31 implies 


2 m —2 


m—2 

0 

I 

, where C := 

C Pl (to, 1 : 2) 


-qo 

-qi 

2 

c 

D 

C?, (to, 1:2) 


i 

1 

►Q 

O 

3 

i 

1 

kQ 

o 

i_ 


C pi (to, 3 : to) 


-q-2 

-93 

1 

1 

_1 

Cp, (to, 3 : to) 


1 

►O 

1 

kCj 

to 

1 

hQ 

5 

1 

CO 

1 

(*?m—1) Qm—2 


2 m —2 


0 

i 

, where C = 

C Pl (to, 1 : 2) 


1 

1 

IS 

1 

1_ 

a 

D 


[C'U to,1:2)J 


9m- 1 90 9m — 1 9l — 9o 


D = 

1 

CO ( 

1_ 

_ 

-92 

-93 

• Qm— 1 


(m, 3 : TO) 


9m-1 92 - 9l 

9m—1 93-91 ■ 

. (,9m-!)" — 9m-2 


m—2 


r 2 - 


m—2 

0 

i 

2 

c 

D 


and 


D = 


where C = 


Qo Qm —2 

9o 9l9o 9m —2 — 9 0 9m —1 


Qo q 0 qm—i 

9o 9i9o 9o 9i9o qm—i — 9o 


-Qo V 

(?oV) 2 - % 1 92 
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r 1 - 
W: - 



2 

m—2 

m—2 

0 

i 

2 

<7 

D 


, where C = 




% Qm — l 


.% 1 Ql % 1 9o V % 1 Qm-l - g 0 \ 


and 


D = 


-% 1 <Zm-2 


'% V 


% 9l % Qm —2 9o Qm—l ■ ■ ■ (qo 9l) 9o 92 


For t = 2, Theorem 15.51 implies 




and 


2 

0 

<7 

m—2 

i 

L> 


, where C = 


( 7 ^( 1 : 2 , 771 ) < 7 ^( 1 : 2 , 771 ) 


D = 








-92 

q2q m ~i - qi 

C Pr (3 : to, to) (7p r (3 : to, to) 

= 

-93 

939m—1 - 92 



_ Qm—l 

(qm—i) qm— 2_ 


-go 909m-l 

-gi qiqm-i - go 


m—2 


ci = 


0 

<7 

, where (7 = 

-go 

90 Qm—l 

and D = 

-93 

g3 9m-l - 92 

I 

D 


—9i 

gi q m -i - go 





~q 2 q 2 q m -i - gi 


qm—i (qm—i) qm—2 


m—2 


Cl = 


2 

0 

c 

m—2 

i 

D 


, where 


(7 = 


-9o 1 


-l 


go 1 gig 0 1 

-i -i -i 


-g m _ig 0 gm-ig 0 gig 0 - go 


and D = 


qm— 2go qm— 2go gigo gm—igo 


-gig 0 1 


(gig 0 x ) 2 - g2g 0 1 


m—2 


cl = 


2 

0 

c 

m—2 

i 

D 


, where 


<7 = 

-9o 1 

9o 9l9o 

and U = 

—gm-2g 0 1 

gm— 2 go 9l9o 9m—igo 


_—gm—igo 

gm—igo 9i9o — 9o 


-gigcT 1 

(91 go" 1 ) — 929(7 1 
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